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MULTIMEDIA ADAPTIVE SCRAMBLING SYSTEM (MASS) 
BACKGROUND OF THE INVENTION 

This application claims the benefit of U.S. 
Provisional Application No. 60/082,488, filed April 
5 21 # 1998. 

The present invention relates to a method and 
apparatus for scrambling digital samples of 
multimedia data, e.g., such as audio or video data 
samples, such that the content of the samples is 

10 degraded but still recognizable. For example, the 

invention is suitable for use with digital broadcast 
streams and digital storage media, such as compact 
discs (CDs) and digital video discs (DVDs) . The 
number of least significant bits (LSBs) scrambled in 

15 each sample is selected such that the scrambled 

samples are degraded but still recognizable. 

Schemes for communicating and storing digital 
data have become increasingly popular, particularly 
in the mass consumer market for digital audio, 

20 video, and other data. Consumers may now send, 

receive, store, and manipulate digital television, 
audio and other data content, such as computer games 
and other software, stock ticker data, weather data 
and the like. This trend is expected to continue 

25 with the integration of telephone, television and 
computer network resources . 

However, in many cases it is desirable to 
control or monitor the use of such digital data. In 
particular, copyright holders and other proprietary 



WO 99/55089 

PCT/WR/08635 



interests have the right to control the distribution 
and use of their works, including audio, video and 
literary works. 

in a copyright management system where audio 
and video content are to be protected, it wou ld be 
desirable to provide data scrambling to deter theft 
of the content while it is in transit. The distance 
of transit can be half way around the world, as with 
delivery on the Internet, or millimeters, such as 
within a DVD player's internal data transfer from 
disc to DAC (Digital to Analog Converter) . 

It would be desirable to provide a method and 
apparatus that renders the audio/video content 
unsuitable for listening/viewing purpose but 
sufficient for identification of an audio/video 
passage, e.g., during fast forward playback, when 
there is insufficient time to descramble the 
samples . 

It would be desirable to scramble bits in 
successive frames of digital data samples according 
to a scrambling key, where the scrambling key is 
embedded into the scrambled signal. 

It would be desirable for the scrambling key to 
be associated with the scrambled data to allow the 
scrambling key to be easily changed without 
modifying the player (e.g., DVD or CD player) on 
which the data is played. 

It would be desirable to scramble data such 
that the content is degraded sufficiently so that it 
no longer has any significant commercial value, but, 
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at the same time, is perceptually satisfactory for 
player functions such as cueing and fast forward. 

The scrambled data should not damage the video 
or audio equipment even if it is played through any 
video or audio playback system. Some randomly 
scrambled waveforms can result in such damage, e.g., 
to speakers or circuitry. 

It would further be desirable for the scrambled 
data to be any conceivable digital data. 

It would be desirable for the data to be 
scrambled at any time, including, for example, when 
the data signal is created (e.g., during a recording 
session for an audio track) , when the data signal is 
being distributed (e.g., during a broadcast, or 
during manufacture of storage media such as compact 
discs), or when the data is being played (e.g., on a 
player in a consumer's home) . 

The present invention provides a system having 
the above and other advantages. 
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SUMMARY OF THE INVENTION 

A method for protecting digital samples of 

content from illicit use by scramhn™ -v, 
• . . J c uy scrambling the content 

xs provided, wherein each sample includes a 
Plurality of bits, ranging from least significant 

in 1 T BS h t0 mOSt Si9nificant The method 

includes the step of scrambling a number of LSBs in 
each sample according to a scrambling key, while 
preserving a number of MSBs in each sample, to 

of LSBs scrambled in each sample is provided such 
that the scrambled samples are degraded but still 
recognizable . 

The number of LSBs to be scrambled in each 
sample may be adaptively determined according to the 
dynamic range of the sample. 

Alternatively, or in addition, the number of 
LSBs to be scrambled in each sample may be 
adaptively determined according to the particular 
frame a sample is in, where different frames can 
have a different number of LSBs scrambled 

The scrambling key may be a pseudo- random 
scrambling key, for example. 

The LSBs may be scrambled within the same 
sample using intra-sample scrambling. 

Alternatively, or in addition, the LSBs may be 
scrambled between different samples using inter- 
sample scrambling. 

A particular type of inter- sample scrambling is - 
horizontal inter-sample scrambling, where bits 
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having the same weight are interchanged between 
samples . 

The scrambling key may be embedded into the 
scrambled samples for use at a decoder in 
descrambling the scrambled samples. 

In particular, the scrambling key for a current 
frame of scrambled samples may be embedded into a 
previous frame of samples. This avoids a delay in 
recovering the key at the decoder. 

A corresponding descrambling method, and 
corresponding apparatuses are also presented. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates adaptive bit modification 
for successive data samples in successive data 
frames in accordance with the present invention. 

FIG. 2(a) illustrates intra- sample scrambling 
m accordance with the present invention. 

FIG. 2(b) illustrates original, unscrambled 
samples . 

FIG. 2(c) illustrates the samples of FIG. 2(b) 
after horizontal, inter-sample scrambling in 
accordance with the present invention. 

FIG. 3 illustrates a data scrambler and 
scramble key encoder in accordance with the present 
invention. 

15 FIG - 4 illustrates a data descrambler and 

scramble key decoder in accordance with the present 
invention . 

FIG. 5 illustrates a detailed data scrambler in 
accordance with the present invention. 
20 FIG - 6 ^^strates a detailed data descrambler 

in accordance with the present invention. 

FIG. 7 illustrates adaptive bit modification 
with a fixed minimum dynamic range for successive 
data samples in successive data frames in accordance 
25 with the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to a method and 
apparatus for scrambling digital samples of 
multimedia data. 

This subject matter discussed in the following 
patents and patent applications, each of which is 
incorporated herein by reference, may be adapted for 
use with the present invention: U.S. Patent 
5,822,360, entitled "Method and Apparatus for 
Transporting Auxiliary Data in Audio Signals"; 
application no. 08/764,096, filed December 6, 1996 
entitled "Method and Apparatus for Embedding 
Auxiliary Data in a Primary Data Signal"; U.S. 
Patent 5,687,191, entitled "Post Compression Hidden 
Data Transport"; application no. 08/912,434, filed 
August 18, 1997, entitled "Post Compression Hidden 
Data Transport for Video"; U.S. Patent 5,719,937, 
entitled "Multi-Media Copy Management System"; 
application no. 08/977,719, filed November 25, 1997, 
entitled "Multi-Media Copy Management System", and 

application no. , filed , 

entitled "Digital Hidden Data Transport". Similar 
systems for providing embedded information may also 
be adapted for use with the present invention. 

Audio, video or other digital content is 
scrambled to degrade its quality, but still allow a 
listener, viewer, or other user to recognize the 
content . 

Selective scrambling of a content waveform 
consists of preservation of some of the MSBs (up to 
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and xncluding the sign bit) and scrambling of some 
or all of the remaining LSBs. The scrambling noise 
« maxntained at a desired level compared to the 
orxgxnal data (e.g., audio, video or other data) 

Each data sample's M most significant bits are 
dynamxcally preserved. The number M can be chosen 

before processing beqins as a r,r-~~ - 

a ^cyxiis as a preset parameter, or 

can vary during processing. 

Dynamic preservation of MSBs involves 
performing amplitude range detection on each sample 
and preserving (or masking) M of the most 
significant bits within the range of the sample, as 
shown xn Fxgure 1. M may vary f rom 0 to the full 
dynamxc range of the digitized samples 

M is the number of bits preserved in each 
sample's dynamic range and can be varied (for 
example, frame to frame) during processing. 
Moreover, as discussed further below, „ can be part 
of the xnformation embedded in the content material 
for the decoder to use. 

The digital content samples may be in any 

conceivable compressed or uncompressed digital 

format, including Pm se code Modulation (PCM) 

samples, samples in floating point representation 

samples in companding schemes (e.g., u -i aw and A . 

law) , and other compressed bit streams as described 
below. 

Most of the prevailing compression systems, for 
audxo or video or images, tend to use frequency 
domain techniques to reduce the perceptually 
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redundant information from the signal being 
compressed. Therefore, a majority of the compressed 
bit streams can be parsed and decoded into a set of 
parameters that include a set of frequency samples 
or transform coefficients. Examples are subband 
samples in MPEG audio coding, TDAC transform 
coefficients in AC- 3 or AAC audio coding, and DCT 
coefficients in JPEG and MPEG image and video 
coding. These representations can be generalized as 
"frequency samples". 

In a generalized compression scheme, a group of 
uncompressed signal samples are represented by a 
group of frequency samples, which are quantized 
according to the perceptual criteria for efficient 
storage and transmission. The ratio between the 
number of frequency samples required to represent 
the number of signal samples are usually fixed, 
e.g., at one. However, the number of frequency 
samples actually selected for transmission may be 
less, since some of the perceptually unimportant 
frequency samples are often not transmitted. This 
can be determined by extracting the bit allocation 
information contained in the compressed bit stream. 

The frequency samples that are not transmitted 
usually have zero bits allocated, or otherwise 
indicated as zeros (e.g., a run length is indicated 
for a series of zeros) . in essence, from the 
compressed bit stream, a binary representation of 
the frequency samples can be extracted with an 
augmentation information that indicates the number 
of bits allocated, dynamic range of the frequency 



WO 99/55089 



10 



V08635 



sample, or the scale factor needed to restore the 
frequency sample to it full value. 

Once the binary representation of the frequency 
samples are extracted, the process of partial 
scrambling is no different than the process that 
applies to the uncompressed domain signal samples, 
e.g., as with a PCM representation. 

FIG. l illustrates adaptive bit modification 
for successive data samples in successive data 
frames in accordance with the present invention. 

Samples of digital data are selectively 
scrambled such that some of the Most Significant 
Bits (MSBs) are preserved, and some or all of the 
remaining data bits (e.g., LSBs) are scrambled, in 
addition, the key to unscramble the data can be 
concealed into the scrambled signal (e.g., using the 
technxques discussed in the aforementioned patents 
and applications) so that the key is no longer 
decodable once the content data is unscrambled. 

In FIG. l, the horizontal axis designates 
successive frames and samples of digital data. In 
this example, three frames are shown (FRAME A, FRAME 
B and FRAME C) , each frame has fifteen samples, and 
each sample has twenty- four bits, although the 
present invention can accommodate any variation of 
these parameters. Each sample has a dynamic range 
between zero to twenty- four bits which is defined by 
the most significant non-zero bit, not including a 
sign bit, which may be the leftmost bit in each 
sample . 
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An original waveform 110 designates the dynamic 
range of each sample prior to scrambling in 
accordance with the present invention. Regions 120 
and 125 designate the bits in each sample which are 
5 not modified, while a region 130 designates the bits 

in each sample which may be scrambled in accordance 
with the present invention. 

For example, the first sample 115 of FRAME A 
has a dynamic range of 18 bits. An example of such 
10 a sample might be: 

0„0„0 21 0 20 0 19 0 18 l 17 0 is 0 15 l 14 l 13 0 i2 0 11 0 10 l 9 l e 0 7 0 6 0 s l 4 l 3 0 2 0 1 0 0# 
where the subscripts denotes the bit position, 
ranging from bitO (0 0 ) for the LSB to bitl7 (1 17 ) for 
the MSB. 

15 As shown by the region 125 which extends across 

FRAMES A, B and C, the number of MSBs which are not 
modified (e.g., preserved) for each frame may vary 
with each frame. For example, for FRAME A, M=2 MSBs 
are not modified, for FRAME B, M=3 MSBs are not 

20 modified, and for FRAME C,' M=2 MSBs are not 

modified. The number of bits that are not modified 
in each frame may therefore be adaptive. In 
particular, the number of bits which are not 
modified may be inversely proportional to the 

25 maximum dynamic range of the frame. For example, 
for FRAME A, the maximum dynamic range is 22 bits, 
and M=2, while for FRAME B, the maximum dynamic 
range is only 15 bits, and M=3 . 

It is also possible to set M to a constant for 

30 each frame for simplicity. 
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Generally, the specific number of bits which 
are not modified can be selected by experimentation 
to yield data with a desired level of degradation. 

The bits in the region 130 are subject to 
scrambling as discussed in greater detail below 

Perceptually, the selectively scrambled samples 
appear noisy. For example, audio samples will sound 
no 1S y to the listener, e.g., when played on a player 
in the user's home. Generally, the samples will 
sound noisier for samples where fewer MSBs are 
preserved, although the perception of the noise can 
vary based on the dynamic range of the each sample 
as well as the neighboring samples, the type of 
audio being played, the listening environment and 
other factors. 

The noise is generally not objectionable for 
player functions such as cueing and fast forward 
playback. During fast forward playback (or fast 
reverse, if provided), there is insufficient time 
for the player to descramble the samples . During 
normal playback, the player has sufficient time to 
descramble the samples, so the content is heard or 
seen with its full dynamic range. 

In accordance with the present invention, 
instead of scrambling the content over its entire 
dynamic range, a portion of the range is preserved 
so that the content is degraded but still 
recognizable, e.g., during fast forward playback. 
This allows the user to conveniently fast forward 
through audio or video content to locate a precise 
segment of interest. 
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Furthermore, the selectively scrambled content 
material limits the amplitude of the scrambled 
waveform such that it does not exceed the dynamic 
range of the original waveform. Thus, unlike a 
5 randomly scrambled waveform, the scrambled content 

does not damage the video or audio equipment even if 
it is played through any video or audio playback 
system. 

Scrambling of the data bits can be done within 
10 each sample (intra- sample scrambling) or within a 

group of samples (inter-sample scrambling). 

Furthermore, a combination of intra- sample and 

inter- sample scrambling can be used. 

Scrambling may take the form of interchanging 
15 the position of the data bits (inter- sample 

scrambling) , masking the data bits with a sequence 

derived from the scramble key or parts of a scramble 

key (intra-sample scrambling) , or combinations 

thereof. The purpose is to randomize or whiten the 
20 statistics of the scrambled data bits to make it 

"look" more random. The descrambler must undo this 

mapping of the bits. 

Random or pseudo- random scrambling improves the 

security of the scrambled data since it will be more 
25 difficult for an attacker to detect patterns in the 

scrambled data. 

FIG. 2(a) illustrates intra-sample scrambling 

in accordance with the present invention. An 

original sample 200 includes bits 
30 Sl.Sl^Sl.S^Sl.Sl.Slo, where "SI" denotes "sample 

1". For simplicity, the sample is shown having only 
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eight bits, although any number of bits may be used 
for each sample. Additionally, assume m-3, which 
means the three MSBs (i.e., si 7 si,Sl 5 > are not 
modified, but the remaining bits (i e 
Sl 4 Sl 3 Sl 2 Sl lS l 0 ) are. si 7 is assumed to be the MSB of 
the sample. After intra- sampling scrambling, the 
modified sample 250 may be obtained, which includes 
bits BWw^. The mod . f . ed 

be scrambled using any known scrambling technique. 

FIG. 2(b) illustrates original, unscrambled 
samples. Like-numbered elements correspond to one 
another in the figures. Sanple l (200), Sample 2 
(260), and Sample 3 (270) are shown, fig 2(c) 
illustrates the samples of FIG. 2(b) after 
horizontal, inter-sample scrambling in accordance 
with the present invention. Samples l (200- ) 2 
(260.) and 3 (270- ) correspond to Samples l (200) 2 
(260) and 3 (270), respectively. 

For inter-sample scrambling, the waveform 
samples are grouped into frames. Each frame is 
associated with a scramble key, such as a pseudo- 
random key. The scramble key can be different for 
each frame and is determined at encoding time A 
particularly useful case of inter-sample scrambling 
is horizontal scrambling, where the bits with the 
same weight are interchanged among the samples. 

For example, bit Sl 0 replaces bit S3 0 , bit Si 
replaces bit S3 lf bit SI, replaces bit S2 2l and so 
forth. 
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Note that it is also possible to use non- 
horizontal scrambling, wherein the weight of the 
scrambled bits is not maintained. 

FIG. 3 illustrates a data scrambler and 
scramble key encoder in accordance with the present 
invention. In one possible implementation, the 
scramble key is embedded into a scrambled audio 
content . 

A major advantage of using partially scrambled 
samples is that all or part of a key to descramble 
the samples can be concealed within the scrambled 
samples themselves. This is important because the 
scramble key is protected before and after 
descrambling . 

The scrambler/encoder 300 includes a scramble 
key generator 310 for generating a scramble key. 

The scramble key does not have to be the same 
length as the sample length. A longer scramble key 
length makes the data more secure. 

The scramble key is provided to a key buffer 
320, which stores the key, e.g., for one frame. In 
this manner, the key for scrambling a current frame 
is carried in the previous frame. After a one (or 
more) frame delay, the scramble key is provided to a 
scrambler for scrambling the samples in the original 
waveform, e.g., as discussed in connection with FIGs 
2 (a) -(c) . Generally, the same scramble key may be 
used to scramble a number of samples in a frame. 

The scrambled waveform is provided to a 
scramble key encoder 340 to encode the scramble key 
into the waveform, thereby providing the scrambled 
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waveform with the embedded scramble key. For 
example, the scramble key may be encoded as 
auxiliary data in the waveform using the techniques 
discussed in the aforementioned U.S. patents and 
applications . 

The scramble key is concealed by the noise-like 
scrambled content. 

FIG. 4 illustrates a data descrambler and 
scramble key decoder in accordance with the present 
invention, a descrambler/decoder 400 includes a 
scramble key decoder 410 that receives the scrambled 
waveform, e.g., from the scrambler/encoder 300 of 
FIG. 3. The scrambled waveform may be communicated 
via any communication channel, and/or recovered from 
a storage medium, for example. 

The scramble key decoder 410 recovers the 
scramble key that was used to scramble the following 
frame and stores it in a key buffer 420. The 
scramble key decoder 410 operates using the 
corresponding technique used by the scramble key 
encoder 340. 

The scramble key is retrieved from the buffer 
420 for use by a descrambler 430 in descrambling the 
current frame of samples to provide the descrambled 
waveform. The descrambled waveform may undergo 
subsequent processing, such as digital-to-analog 
conversion, e.g., for viewing or listening by a 
user. 

Advantageously, after descrambling, the 
scramble key is no longer recoverable even by an 
attacker who has the scramble key decoder 410 
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because the scramble key is scrambled by the 
descrambler 430. 

FIG. 5 illustrates a detailed data scrambler in 
accordance with the present invention. In the 
scrambler 500, successive samples, each having W 
bits (sample width) , are provided to sample frame 
buffers 510 and 510'. Non-scrambled buffered 
samples are output from the sample frame buffer 510 
according to a linear address generator 515 for 
scrambling at a scrambler 330 according to a 
scrambling key. 

Buffered samples in a pseudo- random order 
within a frame are output from the sample frame 
buffer 510' according to addresses from a scramble 
address generator 525, which receives the scramble 
key. The buffered samples are bit-wise ANDed at an 
AND function 530 with a mask bit string for the LSBs 
(LSB_MASK) to produce LSBs that are interchanged 
with other samples within the current frame. 
LSB_MASK is a bit string with l's corresponding to 
the LSBs to be scrambled in the buffered samples, 
and 0's for the other bits in the buffered samples. 

A range detector and mask generator function 
535 provides LSB_MASK, along with a mask bit string 
for the MSBs which are to be preserved (i.e., not 
scrambled) , MSB_MASK. MSB_MASK is a bit string with 
l's corresponding to the MSBs to be preserved in the 
buffered samples, and 0's for the other bits in the 
buffered samples. 
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MSB_MASK is bit-wise ANDed with the buffered 
samples from the sample frame buffer 510 at an AND 
function 540 to produce the preserved MSBs. 

Scrambled samples from the scrambler 330 are 
bxt wise ANDed at an AND function 545 with MSB_MASK/ 
(the inverse of MSB_MASK) and LSB_MASK/ (the inverse 
of LSB_MASK) . MSB_MASK/ and LSB_MASK/ are obtained 
from the inverters 550 and 555, respectively. The 
output of the AND function 545 comprising the 
scrambled middle bits is provided to a bit-wise OR 
function 560 for combining with the preserved MSBs 
and the LSBs that are interchanged with other 
samples in a frame. 

The output of the OR function 560 comprises the 
scrambled samples, which may be provided to the 
scramble key encoder 340 to provide scrambled 
samples with the embedded scrambling key The 
samples are now ready, e.g., tor transmission across 
a network, or storage on a storage medium. 

The scrambled key may be embedded in the 
scrambled samples by providing a scramble key 
encoder (such as element 340 in FIG . 3). Note that 
the embedding of the scrambling key is optional. 

As shown in FIG. 5, one method to selectively 
scramble the audio (e.g., so that it is sufficient 
for identification of music passage but lacks 
commercial value for music enjoyment) is to preserve 
the szgn bit and, e.g., two most significant bits of 
each sample. Amplitude range detection is performed 
30 on each audio sample, a mask is generated for each 
sample corresponding to the amplitude range of that 
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particular sample. Examples of samples quantized to 
16 -bits in 2's complement format and corresponding 
masks are shown below: 



Example 
Sample Value 
in 

Hexadecimal 


Example Sample Value 
in Binary 


Mask for sign bit + 
two MSBs In 
Hexadecimal 
(MSBJUASK) 


Mask for sign bit + 
two MSBs in Binary 
(MSB_MASK) 


OxOblf 


0000101100011111 


OxfcOO 


1111110000000000 


0xff98 


1111111110011000 


OxffeO 


1111111111100000 



Each sample has sixteen bits, where the 
5 leftmost bit is a sign bit. For example, for the 

sample value, 0xff98 in hexadecimal, or 
1111111110011000 in binary, bitlS ("1") indicates 
that this is a negative number, i.e., negative 0x61, 
or -97 in decimal. Thus, the dynamic range is seven 

10 bits (bitO to bit6) . 

In one example implementation of the scrambler 
500, the remaining bits are separated into two 
groups - the least significant bit, and all other 
remaining bits. The least significant bit is 

15 scrambled horizontally by exchanging positions 

within a frame. Inter-frame scrambling may also be 
used. The other remaining bits are scrambled by 
XORing with a bit pattern which is generated from 
all or part of the scramble key. A linear shift 

20 register can be used to vary the bit pattern for 

each sample . 
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The scrambled output consists Qf 
preserved MSBs, 2) the intra B » n 

bits and 3) t-L I lntra " sam P 1 e scrambled middle 
^ts, and 3) the horxzontal inter-sample scrambled 

PIG. 6 illustrates a detailed data descrambler 
600 xn accordance with the present invention ^e 
descrambler may be used for processing dat-a 
from the scramhler 500, for Lmp le ? ^ 

Elements 610, 510", 515- , 530' 535' 540- 

io 5, ' 51 5 0 5 ? \ r and 560, c °— - ~ 

^s^ n L in: 5 540 ' 545 ' 5so ' 555 - 

As sh own in FIG. 6, the scramble key is decoded 
from the scrambled samples at the scramhL key 
decoder 410, and provided to a buffer 420 and ». 
to the descrambler 430. A linear adl 
515' is „ b «h linear address generator 

515 xs used, xf necessary, for providing an address 

patteLl T bU " er t0 — e ^ ^ 
pattern for each received sample. 

The received, scrambled samples are provided 
from the sample frame buffer 610 to tne r ^ ge 
detect/mask generator function 535- T h* n 
MSBs in each sample are identifi^ the^ " 
at the scrambler, by using amplitude range 
detection. The descrambled middle bits in each 
sample are combined at the OR f unction 560 , 
Preserved MSBs and the reordered LSBs 

The inverse MSB mask (MSB^MASK/) is provided afc 
he output of an inverter 550' to an „ Lction 
545' f or ANDing with the descrambled samples. The 
output of the AND function 545' is provided to the 
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OR function 560' for ORing with the preserved MSBs 
and the reordered LSBs within a frame. 

The reordered LSBs within a frame are derived 
from ORing LSB_MASK with the reordered buffered 
samples, which are derived from the sample frame 
buffer 510 ,f in response to addresses from a 
descramble address generator 625. 

At the output of the AND function 530', the 
LSB's position in a frame is restored, and the 
descrambled output is obtained by combining the 
three components at the OR 560 f . 

FIG. 7 illustrates adaptive bit modification 
with a fixed minimum dynamic range for successive 
data samples in successive data frames in accordance 
with the present invention. 

The preserved dynamic range of the MSBs can be 
fixed, e.g., at 16 bits. N, the number of MSBs to 
be preserved, can be fixed as a preset parameter 
before processing (N may vary from 0 to the full 
dynamic range of the digitized samples) . N=8 in the 
example shown. 

The original waveform 110 indicates the dynamic 
range of each sample prior to scrambling. Region 
720 designates the bits in each sample which are not 
modified, while a region 730 designates the bits in 
each sample which may be scrambled. For example, 
for FRAME A, bitlS (corresponding to a dynamic range 
of 16) and higher in each sample are not modified, 
while bitO through bit 14 are modified. For FRAME B 
and FRAME C, all of the bits are modified, e.g., up 
to the dynamic range of each sample. 



WO 99/55089 

22 



need To ^ °' **' ±S that is *> 

need to detennxne the dynamic range of each sample 

at the encoder and decoder. 

The invention may be implemented with various 
other alternatives and enhancements, as follows 

1) For example, referring to FIG. 7, the 
number of MSBs to be preserved (N) can be dynamic 
varyxng from frame to frame. dynamic, 

don. ^ Vide ° applicatio "^ ^rambling can be 

done across video frames. 

(e g ^un^l^t ^ Md aeration 

FIG 6 ; k in FIG - 5 ' and functi - 650 in 

V" 3 l00k " Up - table Itb heuristic rules 
4 Scrambling frames can vary in length. ' 

5) Horizontal scrambling can be done on anv 
number of LSBs . 7 

6) All or part of the scramble key can be 
hidden „ the same frame, the previous frame, or any 

of the content. The implementation 
hinges on the amount of buffer memory available and 
the throughput delay requirement. 

7) Quiet, silent, or any other special 
passages can be left unscrambled, m other words 
the scraping can be continuous or discontinuous 

8) All or part of the scramble key for one 
stream of the content (e.g., video porfcion Qf a 
disc) can be hidden in a different stream of the 
^content (e.g. , the audio portion Qf ^ _ 

hidden^ ■ AU " Part ° f SCramble k6y Can be 
hidden ln any part of the same media ( disc) in any 
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form or fashion. For example, in the case of 
physical media such as CD or DVD, the key can be 
hidden electronically within sector data or 
physically with the use of techniques such as pit 
width modulation. 

10) All or part of the scramble key for one 
stream of the content can be hidden in any separated 
media such as a pre-paid card. The key may also be 
a product of a transaction authorization via 
telephone, Internet, or any other communication 
means . 

11) Scrambling can be done between two or more 
channels of the same data stream (e.g., front left 
and right channels of a multi- channel audio 
segment) . 

12) Multiple channels of the same content 
stream (e.g., front left and rear right channels of 
a multi -channel audio segment) can share the same 
scramble key or have different scramble keys.- 

13) Scrambling can be selectively done for 
selected channels of a multi-channel stream (e.g., 
front left and front right channels are scrambled 
but center, rear left, rear right and subwoofer 
channels are not) . 

14) Scramble Keys can be generated with either 
non-linear shift registers or non-linear feedback 
shift registers. 

15) For contents in a compressed form, side 
information coded in the compressed stream, such as 
bit allocation information, can simplify the range 
detection process. However, for some frequency 
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Wly difz 7 ° bS en ° U9h MCS to 

Partial scrawling can simply eJcip thMe 
samples. All other operations described tor 
uncompressed domain partial scrawling should apply 

After the partial scrawling, the modified 
frequency sables must he re-packaged to conform to 

houiTnT 1 b " StreM f0nnat ' nl ° ln -* «— 
should not require re-quantization, just re- 

Pactetization. This process will be specific to the 

co^ressron technique used. some egression 

ITZl ^ Vari3ble le ° 3th -">«**■ -h 

as Huffman code, and specific measures must he taken 

if the S1 ze o, the confessed bit stream must remain 
unchanged. Most compression schemes inherently 
produce variable length bit streams, and the 
subsequent transport stream format usually 
accommodates the change in the size of the bit 
stream. 

One side benefit of applying the partial 
scramblxng technique of the present invention to the 
confessed bit stream may be a slightly easier self 
synchronxzation at the decoder. Th is may occur 
since the frame structure or the packet structure 
present in the compressed bit stream format can make 
it easxer for the decoder to determine the 
scrambling frame boundary. 

Accordingly, it can be seen that the present 
mventxon provides a system for scrambling digital 
samples of multimedia data, including audio and 
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video data samples, such that the content of the 
samples is degraded but still recognizable, or 
otherwise provided at a desired quality level. The 
quality level may be associated with a particular 
signal to noise ratio, or quality level that is 
determined by objective and/or subjective tests, for 
example. A number of LSBs can be scrambled in 
successive samples in successive frames. Moreover, 
the parameters for scrambling may change from frame 
to frame. Furthermore, the scrambling key can be 
embedded in the scrambled data and recovered at a 
decoder to descramble the scrambled samples. After 
descrambling, the scramble key is no longer 
recoverable because the scramble key is scrambled by 
the descrambler. 

Although the invention has been described in 
connection with various specific embodiments, those 
skilled in the art will appreciate that numerous 
adaptations and modifications may be made thereto 
without departing from the spirit and scope of the 
invention as set forth in the claims. 
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What is claimed is: 

1. A method for protecting digital samples of 
content from illicit use by scrambling the content, 
wherein each sample includes a plurality of bits 
ranging from least significant bits (LSBs) to most 
sxgnxfxcant bits, comprising the step of- 

scrambling a number of LSBs in each sample 
according to a scrambling key , while preserving a 
number of MSBs in each sample, to provide 
corresponding scrambled samples,- wherein- 

a number of LSBs is scrambled in each sample 
such that the scrambled samples are degraded but 
still recognizable. 

2. The method of claim x, comprising the 
further step of: 

determining a dynamic range of each sample; and 
adaptxvely selecting the number of LSBs to be 

scrambled in each sample according to the dynamic 

range thereof. 

3- The method of claim 1, wherein the samples 
are provided in successive frames, comprising the 
further step of: 

adaptively selecting the number of LSBs to be 
scrambled in each sample according to the frame 
thereof . 



The method of claim 1, wherein.- 
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said scrambling key is a pseudo- random 
scrambling key. 

5. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled within the same sample using intra- sample 
scrambling. 

6. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled between different samples using inter- 
sample scrambling. 

7. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled between different samples, and within the 
same sample, using inter-sample and intra-sample 
scrambling, respectively. 

8. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled between different samples using horizontal 
inter- sample scrambling by interchanging bits having 
the same weight . 

9. The method of claim 1, comprising the 
further step of: 

embedding the scrambling key, at least in part, 
into the scrambled samples for use at a decoder in 
descrambling the scrambled samples. 
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10. The method of claim 9, wherein- 

scrambT/^ 11119 ^ 9 CUrrent of 
scrambled samples is embedded, at least in part 

into a previous frame of samples. 

11. The method of claim 9, wherein- 

the scrambling key for a current frame of 
scrambled samples is embedded, at least in part 
into a current frame of samples. 

A meth ° d for ^scrambling previously 
scrambled digital samples of content, wherein each 
sample includes a pluralitv of h-. 
least P iurailt y °f bits, ranging from 

least sxgnxfxcant bits ( LSBs ) to most significant 
bxts, comprising the step of: 

descrambling a number of LSBs in each sample 
accordxng to a scrambling key , while preservin f a 
number of MSBs in each sample, to provide 
corresponding descrambled samples,- wherein- 

such thirtr of lsbs is scrani5ied in each ■««*• 

such that the scrambled samples are degraded but 
stxll recognizable. 

13 . The method of claim t r> 

further step of: ' C ° mpriSln 9 «*■ 

determining a dynamic range of each sample,- and 
adaptxvely selecting the number of LSBs to be 

T 6aCh SamPle aCCOrdi " 3 t0 ^ ~ 
range thereof. 
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14. The method of claim 12, wherein the 
samples are provided in successive frames, 
comprising the further step of: 

adaptively selecting the number of LSBs to be 
descrambled in each sample according to the frame 
thereof . 

15. The method of claim 12, wherein: 
said scrambling key is a pseudo- random 

scrambling key. 

16. The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 
are descrambled within the same sample using intra- 
sample descrambling. 

17. The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 
are descrambled between different samples using 
inter-sample descrambling. 

18. The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 
are descrambled between different samples, and 
within the same sample, using inter- sample and 
intra-sample descrambling, respectively. 

19. The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 
are descrambled between different samples using 
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horizontal inter-sample descrambling by 
interchanging blts having ^ same ^ 

20 The method of claim 12, wherein the 

slZ 9 ^ ±S S ^ edded int ° the Gambled 
samples, comprising the further step of- 

recovering the scrambling key from the 

scrambled samples for use in 

ror use in said descrambling step. 

21- The method of claim 20, wherein- 
scrambr/"^ 11119 ^ * *«• of 

:;i:: s " ies is — - • ~ us frame 

scrambling the scrambling key after 
descrambling the scrambled sample i„ said 
descrambling step. 

23 . An apparatus for protecting digital 
samples of content from illicit I 

b«s (LSBs, to nost sig„i £icant bitSi ± 

each I "r* 1 " SCrambli ^ * o£ bSBs'in 

each sample according to a scrambling hey, while 
preserving a number of „ SB s in each Lje. to 
prov.de corresponding scrawled samples,- wherein: 
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a number of LSBs is scrambled in each sample 
such that the scrambled samples are degraded but 
still recognizable. 

24. An apparatus for descrambling previously 
scrambled digital samples of content, wherein each 
sample includes a plurality of bits, ranging from 
least significant bits (LSBs) to most significant 
bits, comprising: 

a descrambler for descrambling a number of LSBs 
in each sample according to a scrambling key, while 
preserving a number of MSBs in each sample, to 
provide corresponding descrambled samples; wherein: 

a number of LSBs is scrambled in each sample 
such that the scrambled samples are degraded but 
still recognizable. 
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